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Abstract 

Here we initiate an investigation into the class mLMnxm of monadic n x m- 
valued Lukasiewicz-Moisil algebras (or m-LM„xm.^algebras), namely n x m-valued 
Lukasiewicz-Moisil algebras endowed with a unary operation called existential quan- 
tifier. These algebras constitute a generalization of monadic n-valued Lukasiewicz- 
Moisil algebras. In this article, the relationship between existential quantifiers and 
special subalgebras of mLM„ xm^algebras is shown. Besides, the congruences on 
these algebras are determined and subdirectly irreducible algebras are character- 
ized. From this last result it is proved that mLMnxm is a discriminator variety 
and as a consequence, the principal congruences are characterized. Furthermore, 
the number of congruences of finite mLM^ xm^algebras is computed. In addition, 
a topological duality for mLM„ xm~algebras is described and a characterization of 
mLM„ xm-congruences in terms of special subsets of the associated space is shown. 
Moreover, the subsets which correspond to principal congruences are determined. 
Finally, some functional representation theorems for these algebras are given and 
the relationship between them is pointed out. 
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1 Introduction and preliminaries 

In 1975, W. Suchon ([20]) introduced matrix Lukasiewicz algebras, so generalizing the 
notion of n— valued Lukasiewicz algebras without negation ([I3]). The only paper about 
these algebras is the one mentioned above and a brief reference to them can be found in 
[2]. On the other hand, in [18] we introduced n x m-valued Lukasiewicz algebras with 
negation. Later, following the terminology established in [2], they were called n x m-valued 
Lukasiewicz-Moisil algebras (or LM„xm^algebras for short) and since then, we have named 
them in this way. These algebras are both, a particular case of matrix Lukasiewicz algebras 
and a generalization of n-valued Lukasiewicz-Moisil algebras ([2j)- -^M^xm^algebras were 
studied in [15], [18], [19] and [Sj. In particular, in [18] we provided an important example 



which legitimated the study of this new class of algebras. Besides, in [8j we presented a 
propositional calculus which has LM„ xm^algebras as algebraic counterpart. 
In the present paper, we introduce and investigate monadic n x m-valued Lukasiewicz- 
Moisil algebras which constitute a generalization of monadic ra— valued Lukasiewicz-Moisil 
algebras (|2l|10]). 

The paper is organized as follows. In Section [H we briefly summarize the main definitions 
and results needed throughout this article. In Section [21 we introduce monadic n x m- 
valued Lukasiewicz-Moisil algebras (or mLM„ xm^algebras), namely LM„xm^algebras en- 
dowed with a unary operation called exsitential quantifier. Besides, we show their most 
important properties which are necessary for further development. Furthermore, we deter- 
mine the relationship between existential quantifiers and special subagebras of LMnxm^ 
algebras. In Section [3l we determine the mLM„ xm^congruences and we characterize 
subdirectly irreducible algebras. In Section HI by applying the results obtained in the pre- 
vious section, we show that this variety is a discriminator variety and as a consequence, 
we deduce some properties of the congruences. In Section [5l we show a topological duality 
for mLM„ xm^algebras and we characterize the congruences by means of special subsets 
of the associated space. In particular, we determine which of these subsets correspond to 
principal congruences. Finally, in Section [HI we describe three functional representation 
theorems for mLM„xm^algebras, pointing out the relationshhip between them. 

We refer the reader to the bibliography listed here as [3l [H [21 [Til [I2l [H [131 [lO] for specific 
details of the many basic notions and results of universal algebra including distributive 
lattices, De Morgan algebras. Boolean algebras, monadic Boolean algebras, n-valued 
Lukasiewicz-Moisil algebras and monadic n-valued Lukasiewicz-Moisil algebras considered 
in this paper. 

An n X m-valued Lukasiewicz-Moisil algebra, in which n and m are integers, n > 2, m > 
2, is an algebra (L, A, V, ~, {cr.jj}(ij)g(„xm)5 0, 1) where {n x m) is the cartesian product 
{1, . . . , n — 1} X {1, . . . , m — 1}, the reduct (L, A, V, ~, 0, 1) is a De Morgan algebra and 
Wij}{i,j)&{nxm) IS a family of unary operations on L which fulfills these conditions: 

(CI) aij{x yy) = aijX V aijy, 

(C2) (TijX < (T(i+i)jX, 

(C3) (TijX < cri^j+i)X, 

(C4) aija-rsX = (XrsX, 

(C5) cTjjX = (7ijy for all (z, j) E {n x m) imply x = y, 
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(C6) cTjjxV ~ cTjjX = 1, 

(C7) (Tij(~ X) =~ a(_n-i)(m-j)X. 

The results announced here for LM„xm^algebras will be used throughout the paper. 

(LMl) (Tij{L) = B{L) for all G (n x m), where B{L) is the set of all Boolean elements 
of L ([ISI Proposition 2.5]). 

(LM2) Every LM„x2^algebra is isomorphic to an n-valued Lukasiewicz-Moisil algebra. It 
is worth noting that LM„xm^algebras constitute a non-trivial generalization of the 
latter (see [iHl Remark 2.1]). 

(LM3) Let + be the binary operation on L defined as follows: 



Then + satisfies the following properties: 

(Tl) a + 6 = 1 if and only if a = 6, 

(T2) a + b = b + a, 

(T3) (a + b) Aa = (a + b) Ab, 

(T4) a + 1 = aua, 

(T5) Crsia + b) = a + b, for every (r, s) G (n x m), 

(T6) ~ (a + 6) and a + b are Boolean complements ([151 Proposition 2.6]). 

(LM4) The class of LM„ xm^algebras is a variety and two equational bases for it can be 
found in [151 Theorem 2.7] and [181 Theorem 4.6]. 

(LM5) Let — be the binary operation on L defined as follows: 

X ^ y = cr(„_i)(m_i)(~ x) V y. 

Then, by defining the notion of deductive system in the usual way, we infer that D 
is a deductive system of L if and only if D is a Stone filter of L ([15, Proposition 
3.3]). Besides, Stone filters were characterized as filters F of L which verify this 
condition: x & F implies aux G F ([151 Proposition 3.2]). In what follows, we shall 
denote by Vi^L) and J^s{.L) the set of all deductive systems and the set of all Stone 
filters of L, respectively. 





{i,j)£{nxm) 
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(LM6) For each X C L, D{X) = F{auX) (pL6, Proposition 2.3.3]), where D{X) and F{X) 
denote the deductive system and the filter generated by X on L respectively. In 
particular, if X = {a} we shall write F{a) instead of F{{a}). 

(LM7) Let L be an LM^xm^algebra with more than one element and let Con{L) be the 
lattice of all congruences on L. Then Con{L) = {R{F) : F G J^s{L)}, where 
R{F) = {{x,y) ^ L X L : there exists f E F such that x A f = y A /}. Besides, 
the lattices Con{L) and J^s{L) are isomorphic considering the mappings 6 i — > [Ijg 
and F \ — > R{F), which are mutually inverse where stands for the equivalence 
class of X modulo 9 ([l5j, Theorem 3.6]). 

(LM8) An n x m-valued Lukasiewicz-Moisil space (or /m„xm-space) as a trilpe {X,g, 
{fij}{i,j)€inxm)) which Verifies the following conditions: 

(El) {X,g) is a De Morgan space (or m-space) (see [6]), 

(E2) fij : X — )• X is a increasing and continuous function, 

(E3) fij{x) < /(i+i)j(x), 

(E4) fi,{x) < /io-+i)(x), 

(E5) fij o f^, = fij, 

(E6) fijog = fij, 

(E7) g O fij = f(^n-i){m-j), 

(E8) if for every U, V e D{X) it is verified that f~j\U) = ffj^V) for all G 
{n X m), then U = V, where D{X) denotes the lattice of all increasing clopen 
subsets of X. 

Besides, if {X, g, {fij}^ij)^^nxm)) and (X', 51', {/^}(jj)e(„xm)) are /m^xm-spaces, an 
^^nxm^function is an isotone continuous function / : X — > X' such that f o g = 
5f' o / and /^ o / = / o f^j for all G (n x m). 

Then, taking into account the topological duality given by W. Cornish and P. Fowler 
for De Morgan algebras (see [6]), it is proved that the category of /m„xm^spaces 
and /m„xm^f unctions is naturally equivalent to the dual of the category of LM„xm^ 
algebras and their corresponding homomorphisms ([191 Theorem 2.1]). 

(LM9) Let X be a non-empty set and let be the set of all functions from X into L. 
Then is an LM„xm^algebra where the operations are defined componentwise. 

(LMIO) Let B{L) |("x™)= {/ ; (n x m) — y fi(L) such that for arbitraries if r < 
s, then /(r,j) < f{s,j) and f{i,r) < f{i,s)}. Then 

{B{L) t^""'"). A, V, ~, {a,,}(,,)e(„xr.), O, /) 
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is an LMnxmSlgehia where for all / G B{L) iC"^™-) and G (nxm) the 

operations ~ and aij are defined as follows: 

(~ f){hj) = ififi — i,Tn — j))', where x' denotes the Boolean complement of x, 

[aijf){r, s) = f{i,j) for all (r, s) G {nxm), and the remaining operations are defined 
componentwise ([iHl Proposition 3.2]). It is worth noting that this result can be 
generalized by replacing B{L) by any Boolean algebra B. Furthermore, if i? is a 
complete Boolean algebra, it is simple to check that B '["("^™) is also a complete 
LM^xm-algebra. 

(LMll) Every LM^xm-algebra L can be embedded into B{L) fC^x"*) ([181 Theorem 3.1]). 

Besides, L is isomorphic to B{L) -f^^^™-) if and only if L is centred ([181 Corollary 
3.1]) where L is centred if for each G (n x m) there exists Cjj G L such that 

fO if i > r or j > s 
1 if z < r and J < s ■ 



2 Monadic n X m— valued Lukasiewicz-Moisil algebras 

The class of algebras which is of our concern now, rises from n x m-valued Lukasiewicz- 
Moisil algebras endowed with a unary operation. 

Definition 2.1 A monadic nxm-valued Lukasiewicz-Moisil algebra {or mLMnxm^O'^g^bra) 
IS an algebra {L, A, V, ~, {cTij}{i,j)Ginxm), 3, 0, 1) where the reduct {L, A, V, ~, {(Tij}(ij)e(nxm), 
0, 1) is an LMnxm^O'lgebra and 3 is a unary operator on L, called existential quantifier, 
which verifies these identities: 

(el) 30 = 0, (e2) xA3x = x, 

(e3) 3(x A 3y) = 3x A 3y, (e4) 3aijX = aij3x for all {i,j) G (nxm). 

In what follows we will indicate with mLMnxm the class of mLM„ xm^algebras and we 
shall denote its elements simply by L or (L, 3) in case we need to specify the quantifier. 

Some of the results on mLM„ xm^algebras given in this paper were presented in [7j, [H] 
and [I7|. 

Remark 2.1 From Definition \2.1\ and (LM4) we infer that mLMnxm is a variety and 
two equational bases for it can be obtained. 
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Definition 2.2 Let L G LMnxm- A universal quantifier on L is a mapping \/ : L ^ L 
which verifies the following identities: 

(e5) VI = 1, (e6) x A Vx = Vx, 

(e7) V(x V Vy) = Vx V Vy, (e8) Vdij-x = (XijVx for all {i,j) e {n x m). 

Remark 2.2 (i) Let 3 be an existential quantifier on L. By defining Vx = ~ 3 ~ x for 
all X & L, we have that \/ is a universal quantifier on L. Conversely, let \/ be a universal 
quantifier on L. Then the operator 3 defined 6y 3x = ~ V ~ x for all x & L is an 
existential quantifier on L. 

(a) If {L,3) G mLMnxm, then from (e4) we have that {B{L),3) is a monadic Boolean 
algebra. 

(Hi) Taking into account (LM2), we infer that every mLMnx2^<^lg^bra is isomorphic to a 
monadic n-valued Lukasiewicz-Moisil algebra. 

Lemma 12.11 summarizes the most important properties of both existential and universal 
quantifiers which are necessary for further development. Its proof is an easy excercise. 

Lemma 2.1 Let L G mLMnxm- Then the following properties are satisfied: 



(e9) 


31 = 1, 


(elO) 


33x = 3x, 


(ell) 


X G 3L if and only if 3x = x. 


(el2) 


X < y implies 3x < 3y, 


(el3) 


3(x V y) = 3x V 3y, 


(el4) 


3 ~ aij3x = ~ o"jj3x. 


(el5) 


VO = 0, 


(el6) 


Wx = Vx, 


(el7) 


X < y implies Vx < Vy, 


(el8) 


X G B{L) implies Vx G B{L) 


(el9) 


V(x A y) = Vx A Wy, 


(e20) 


V ~ CTjjVx = ~ (TijWx, 


(e21) 


3Vx = Vx, V3x = 3x, 


(e22) 


X = ^x if and only if x = 3x 


(e23) 


3 ~ (TjjVx = ~ cTjjVx, 


(e24) 


V ~ aijBx = ~ C7jj3x. 



Propositions 12.11 and 12.21 determine the relationship between existential quantifiers and 
special subalgebras of mLM„xm^algebras. 

Proposition 2.1 Let L G mLMnxm- Then 

(i) 3(L) is a Moore family of L and 3x = l\{z G 3(L) : x < z}, where /\X denotes 
the infimum of all elements of the set X, 

(ii) 3(L) is a subalgebra of L, 
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(iii) for each x E L, (7ij{/\{z G 3(L) : x < z}) = /\{z G 3(L) : aijX < z}, for all 

G (n X m), 

(iv) if x,y G 3(L) and there exists x ^ y in L, then x ^ y E 3(L), where a ^ b stands 
for the relative pseudocomplement of a with respect to b. 

Proof. From (e2), (elO) and (el3) we have that 3 is an additive closure operator and 
taking into account the well-known relationship between closure operators and Moore 
families (see [1]) we conclude that (i) holds. On the other hand, it is straightforward to 
prove that (ii) is verified. Besides, (iii) follows from (e4). In order to prove (iv), suppose 
that X, y G 3(L). Then 3((x =^ y) A 3x) = 3(x A (x ^ y)) = 3(x Ay) < 3y = y. This 
inequality and (e3) imply that x A 3(x =^ y) < y and so, 3(x =^ y) < x ^ y. Therefore, 
from (e2) we conclude that 3{x ^ y) = x ^ y and the proof is complete. □ 

The following is a partial converse of Proposition 12.11 

Proposition 2.2 Let L G LMnxm o,nd let M he a subset of L which verifies the following 
conditions: 

(i) M is a Moore family of L, 

(ii) M is a subalgebra of L, 

(iii) for each x G L, aij{/\{z G M : x < z}) = /\{z G M : aijX < z}, for all [i,]) G 
(n X m), 

(iv) for each x, y G M , there exists x ^ y in L and x ^ ?/ G M. 

For each x E L we define 3x = /\{z E M : x < z}. Then 3 is an existential quantifier 
on L and M = 3(L). 

Proof. From the hypothesis, it is simple to verify that conditions (el), (e2) and (e4) 
hold and that M = 3(L). Besides, from (e2) we have that x A 3y < 3x A 3y. By virtue 
of (ii), it results that 3x A 3?/ G M. Hence, 3(x A 3y) < 3x A 3y. On the other hand, if 
k E M verifies that x A3y < k, then x < 3y ^ k. Furthermore, from (iv) we infer that 
3y ^ k E M. Therefore, 3x < 3y ^ k and so, 3x A 3?/ < k. Thus, 3x A 3?/ < 3(x A 3y) 
and consequently, we conclude that (e3) holds. □ 
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3 Congruences and subdirectly irreducible mLM„XTn~algebras 

Now, we will describe the congruence lattices of mLM„xm^algebras. From now on, we 
will denote by CorimiL) the congruence lattice of L. 

Definition 3.1 A Stone filter F of an mLMnxm^O'lg^bra L is a monadic Stone filter {or 
ms-filter), if F verifies this condition: x E F implies Vx G F. 

Definition 3.2 A monadic deductive system {or m.d.s.) of an mLMnxm^o,lgehra L is a 
deductive system D satisfying this additional condition: x E D implies Wx G D. 

We shall denote by J^rns{L) and Vm{L) the set of all ms-filters and m.d.s. of L respectively. 

Remark 3.1 From (LM5) we have that the notions of m.d.s. and ms-filter are equiva- 
lent. 

Theorem 3.1 Let L he an rriLMnxm^filgebra with more than one element. Then 

(i) Conm{L) = {R{F) : F G J^ms{L)}, where R{F) is the relation defined in (LM7), 

(ii) the lattices Conm{L) and J^ms{L) are isomorphic considering the mappings 9 \ — > 
and F \ — > R{F), which are mutually inverse. 

Proof. Taking into account (LM5), (LM7) and Remark 13. ![ it remains to prove that 
if {x,y) G R{F), then {3x,3y) G R{F) which is a direct consequence of (e6), (e21), (e3) 
and the fact that F is an ms-filter. □ 

In what follows, for each F G J-'ms{L) we will denote hj L/F the quotient algebra of L 
by R{F). 

Remark 3.2 7/6' G Conm{L) and {x, y) G 6 , then it is simple to check that {x + z, y + z) G 
9 for all z E L. 

Next, our attention is focused on characterizing subdirectly irreducible mLM^xm^algebras. 
Lemma 13.11 will be fundamental for this purpose. 

Lemma 3.1 Let L G mLMnxm o-nd let H 'O L. If Dm{H) is the m.d.s. generated by 
H, then D^{H) = F{aii\/H) = D{\/H). 
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Proof. By (LM6), it only remains to prove that Dm{H) = F(o"iiVif). Taking into 
account that aux < x holds for every x E L and (e6), we infer that H C F{aiiiH). 
Besides, it is simple to check that F{ai]\fH) is a Stone filter and therefore, from (LM5) 
it is a deductive system. Moreover, if x G F^auWH) by virtue of (el7), (el9), (e8) 
and (el6) we have that Vx G F{aii^H). On the other hand, if T is a m.d.s. of L 
such that HOT, then F{aiiiH) C T. Indeed, let x G F{aii^H). Hence, there exist 
(TiiV/ii, . . . , aiiWhr G aiiWH such that anWhi A ... A aii^hr < x. So, from Remark EH] we 
conclude that x G T. □ 



On the other hand, for each L G mLMnxm, let us consider the LM^xm^algebra 3(L), 
the monadic Boolean algebra B{L) and the Boolean algebra B{3{L)). Then by defining 
the mappings 

71 : VUL) ^ V{3{L)), ^^{D) =Dn 3(L), 

72 : V^L) ^ ^2{D) = Dn B{L), 

73 : V{3{L)) ^ T{B{3{L))), 73P') = D' n B{3{L)), 

74 : J^m{B{L)) ^ ^(5(3(L))), 74(F) = Fn B{3{L)), 

where J^rn{B{L)) and J^{B{3{L))) are the set of monadic filters of B{L) and the set of 
filters of B{3{L)) respectively, we infer the following 

Theorem 3.2 Let L G mLMnxm- Then the mappings 71, 72, 73 and 74 are order 
isomorphisms where Vm{L), V(3{L)), J^m{.B{L)) and J^{B{3{L))) are ordered by set in- 
clusion. Besides, this diagram commutes 



72 



73 



T„,{B{L)) > :F{B{^{L))) 



74 



Proof. Following an analogous reasoning to that given in |3] for n-valued Lukasiewicz- 
Moisil algebras and from well-known results of the theory of monadic Boolean algebras 
we have that 73 and 74 are isomorphisms. On the other hand, from Lemma 13.11 and by 
applying standard techniques we infer that 71 and 72 are isomorphisms. Finally, it is 
straightforward to prove that 73 o 7i = 74 o 72 • D 



By virtue of Theorems 13.21 and 13.11 we are ready to characterize subdirectly irreducible 
mLM^xm^algebras. 
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Theorem 3.3 Let L G mLMnxm- Then the following conditions are equivalent: 

(i) L is simple, 

(ii) 3(L) is a simple LMny^m^ algebra, 

(iii) i?(3(L)) is a simple Boolean algebra, 

(iv) L is subdirectly irreducible. 

As a consequence of Theorem 13.31 and from well-known results of universal algebra we 
conclude 

Corollary 3.1 mLMnxm is semisimple. 

4 The discriminator variety mLMnxm 

In this section, we will apply the results we developed so far to show that mLMnxm is a 
discriminator variety. Furthermore, we will determine the principal congruences. In what 
follows, for each a, 6 G L we will denote by ^(a, h) the principal congruence generated by 
(a, 6). 

Recall that the ternary discriminator function t on a set A is defined by the conditions 

{z if X = y 
■ 
X otherwise 

A variety V is a discriminator variety, if it has a polynomial p that coincides with the 
ternary discriminator function on each subdirectly irreducible member of V; such a poly- 
nomial is called ternary discriminator polynomial for V. 

Theorem 4.1 mLMnxm is a discriminator variety. 

Proof. Let p{x,y, z) = (V(x + A 2;) V (~ V(a; + y) A x). By virtue of (Tl) and (e5) 
we have that p{x, x, z) = z. If x 7^ then from (Tl) and (e6) we infer that V(a:; + y) ^ 1. 
Moreover, from (T6), (el8) and (e21) it results that V(x + y) G -B(3(L)). So, by Theorem 
13.31 we conclude that V(a; + y) = 0. Hence, p{x, y, z) = x. □ 

Corollary 4.1 The variety of monadic n-valued Lukasiewicz- Moisil algebras is a dis- 
criminator variety. 
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Proof. It follows from Theorem 14.11 and (iii) in Remark 12.21 



□ 



Corollary 4.2 (i) mLMnxm is arithmetic, 

(ii) for each L G mLMnxm o-nd a, b,c,d G L, it is verified that (c, d) G 6{a, b) if and 
only if p{a,b,c) = p{a,b,d), i.e. mLMnxm has equationally definable principal 
congruences, 

(iii) every principal congruence on L E mLMnxm is a factor congruence, 

(iv) the principal congruences on L E mLMnxm form a sublattice of the lattice Conm{L), 

(v) each compact congruence on L E mLMnxm is a principal congruence, 

(vi) the congruences on each L G mLMnxm are regular, 

(vii) the congruences on each L G mLMnxm are normal, 

(viii) the congruences on each L G mLMnxm are filtral, 
(ix) mLMnxm has the congruence extension property. 

Proof. It is a direct consequence of Theorem 14.11 and the results established in [21] . □ 

Lemma 14.11 will allow us to give a new description of the principal congruences on 
mLM„ xm^algebras simplier than the one obtained from (ii) in Corollary 14.21 

Lemma 4.1 Let L G mLMnxm- Then 

(i) e{a,b) = e{%a + b)A), 

(ii) [l]e(a,6) = F(V(a + 6)). 

Proof. From Remark 13.21 we can assert that (a + 6, 6 + 6) G 6{a,b). Taking into 
account (Tl) and (e5) we infer that (V(a + b),l) G 6{a,b). On the other hand, from 
(e6) (a + 6, 1) G ^(V(a + 6), 1) and so, from (T3) it results that (a, 6) G ^(V(a + 6), 1). 
Consequently, (i) holds. On the other hand, let x G [l]6i(a,6)- By virtue of (i) and item (ii) in 
Corollary|i21 we have that p{\/{a+b), 1, x) = p{\/{a+b), 1, 1) and so, (V(V(a+6)+l)Aa;)V(~ 
V(V(a + 6) + 1) A V(a + 6)) = V(V(a + 6) + 1) V (~ V(V(a + 6) + 1) A V(a + 6)) . Besides, from 
(T4), (T6), (LMl) and (el6) we get that V(V(a + 6) + 1) = V(a + b). Hence, we infer that 
V(a + b) < X and therefore, [l]e(a,fe) ^ F(W{a + b)). The other inclusion is immediate. □ 
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Theorem 4.2 Let L G mLMnxm- Then 

0(a, b) = {{x,y) e L X L : X Ay{a + b) = y Ay{a + b)}. 
Proof. From Theorem 13.11 and (ii) in Lemma 14.11 we have that 

9{a, b) = Ri[l]e{a,b)) = i?(F(V(a + b))) = {{x,y) e L x L : x A V(a + 6) = A V(a + 6)}. □ 

Remark 4.1 Taking into account (Hi) in Remark \2.2l the principal congruences of monadic 
n-valued Lukasiewicz- Moisil algebras can be characterized as in Theorem \4.S\ by means 
of the + operation defined in (LM3). By identifying the set {1, . . . ,n — 1} x {1} with 
{1, . . . , n — 1} and an with cji, 1 < i < n — 1, the + operation is provided by the formula 

n-l 

a + b = ^ ((~ CTjO V (7j6) A (~ (Tib V aio)). 

i=l 



The following lemmas will allow us to compute the number of congruences of a finite 
mLM„xm^algebra. 

Lemma 4.2 F is a principal ms-filter of an niLMny^m^ algebra L if and only if F = 
-^(V(criia)), for some a G L. 

Proof. It is routine. □ 

Lemma 4.3 Let L G mLMnxm and Con^{L) the lattice of all principal congruences 
on L. Then Con^{L) is a Boolean lattice, where 

(i) tdL = 9(1,1), 

(ii) L X L = 6(0,1), 

(iii) e(a, b) A 6(0, d) = e((a + 6) V V(c + d),l), 

(iv) V(a + b),l) is the Boolean complement of 6(a, b). 

Proof. Let J^^g(L) be the set of all principal ms-filters of L. Taking into account (ii) 
in Theorem 13. H Lemma 14.1 1 and (T4) we obtain an isomorphism between J-'^^(L) and 
Con^(L) by means of the correspondences 9(a,b) 1 — > F(W(a + b)) and F(Vcrii(a)) 1 — > 
9(a, 1), which are mutually inverse. On the other hand, it is simple to verify that {1} = 
F(Vaii(l)), L = F(V(TiiO), F(Vaiia) A F(Vaii6) = F(V(Tii(a VV6)) and F(Vcrii ~ Vcma) 
is the Boolean complement of F(\faiia). Hence, the above correspondences allow us to 
conclude the proof □ 
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Lemma 4.4 Let L be a finite mLMnxm^O'lgGbra and let a ^ L. Then the following 
conditions are equivalent: 

(i) F(Vcrii(a)) is a maximal ms -filter of L, 

(ii) Vcrii(a) is an atom of B(3{L)). 

Proof. It is routine. □ 

Let |X| stand for the number of elements in a finite set X. As a direct consequence of 
Lemmas 14.31 and 14.41 we conclude 

Proposition 4.1 Let L be a finite niLMny.m^O'lge.bra and let n(i?(3(L))) be the set of all 
atoms ofB{3{L)). Then \Con^{L)\ = 2\^iB{^im\ _ 

5 A topological duality for mZiVf^ xm-algebras 

Next, we will show a topological duality for mLM„xm-algebras taking into account both, 
the one indicated in (LM8) and that given in [5j for Q-distributive lattices. 

Definition 5.1 {X, g, {fij}(^ij)^(^nxm), E) is a monadic n x m-valued Lukasiewicz space 
{or mlmnxm^space) if {X, g, {fij}(^ij)^(^nxm)) is an IrUnxm^space and E is an equivalence 
relation on X which verifies the following conditions: 

(mil) V eU G D{X) for each U G D{X), where VeU stands for the union of all the 
equivalence classes to contain an element of U , 

(ml2) the equivalence classes for E are closed in X , 

(ml3) for each U G D{X), f^\V eU) = V Ef^\U) for all (z, j) G (n x m). 

Let{X,g,{fij}^ij)(.^nxm),E) and {X' , g' , {flj}(^ij)(.^nxrn), E') bemlmnxmSpaces. Anmlrrinxm- 
function is an Ininxm^function f : X — )■ X' satisfying V E{f~^{U)) = f'^i^Ei^))' f^''^ 
each U eD{X). 

Proposition 5.1 Lei (X, 51, {/ij}(jj)g(„xm), -E) be amlmnxmSpace. Then mLMnxm{X) = 
{D{X), ~ Wij}(i,j)<^(nxm), ^e) is an mLMnxm^O'lg^bra, where for each U G D{X), U = 
X \g^^{U), <J^{U) = f^^{U) and 3eU is the union of all equivalence classes to contain 
an element of U . 

Proof. From |19l Proposition 2.1] and the results obtained in it only remains to 
prove (e4) which is a direct consequence of (ml3). □ 
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Proposition 5.2 Let (L, ~, {cTij}(jj)g(„xm), 3) be an mLMnxm^algebra and let X{L) be 
the Priestley space associated with L. Then mlxxinxmiL) = {X{L), ql, {f^}^i j)^(^nxm), E3) 
is an mlninxm^space, where for each P G X{L), Ql^P) = L\{r^ x : x E P}, fij{P) = 
ar\P) and = {(P, Q) e X{L) x X{L) : P n 3(L) = Qn 3(L)}. 

Proof. Conditions (mil) and (ml2) are direct consequences of [5]. Besides, from 
Proposition 2.2] we have that {X{L),gL, {fij}{i,j)e{nxm)) is an /m„xm^space. On the other 
hand, let U G D{X{L)). Then there exists a E L such that U = (yii^i) = {P ^ ^{P) '■ G 
P}. Therefore, in order to prove (ml3), we must show that ^E^ftj ^^(a) = fl< ^3£;gCrL(a) 
for all {i-ii) G (n X m). Indeed, from the hypothesis, (e4) and taking into account that 
(Tl : L — )■ D{X{L)) is an isomorphism in LMnxm and in the variety of all Q-distributive 
lattices (see [5]), we infer that 

^E^ftj'^fyLia) = 3Ej(TLaij{a) = 0-^3(7^^(0) = af/^^aL^{a) = ffj^^BE^aLia). □ 

Let mlninxm be the category of m/m„xm^spaces and m/m^xm^f unctions and mCAdnxm 
the category of mLM^xm^algebras and their corresponding homomorphisms. Then, from 
Propositions 15. H 15.21 and following standard techniques we conclude 

Theorem 5.1 The category mjCAinxm is naturally equivalent to the dual of the category 

mlTHnxm- 

Here, taking into account the topological duality above described, we will characterize 
the lattice of all mLM„xm^congruences. In order to do this, we introduce the following 
notion. 



Definition 5.2 Let {X, g, {fij}(^ij^(z(^rixm), E) be an mlrrinxm^space. A subset Y of X is 
semimodal ifYC f^^{Y) for every {i,j) G (n x m). 

On the other hand, recall that a subset F of a De Morgan space (X, g) is involutive if 
g{Y) = Y. 

From now on, for each (L, 3) G mLMnxm, we will denote by Cs(mlmnxm(-^)) the set of 
all closed, involutive and semimodal subsets Y of xnlxxinxmiL) such that 3^(F) = Y. 

Proposition 5.3 Let {L,3) G mLMnxm o,nd Y G C5(m[m„xm(-^))- Then Q{Y) = 
{{x,y) E L X L : o-l{x) fl F = crL(y) fl Y} is a congruence on L. 

Proof. It is an immediate consequence of [IHl Proposition 2.3] and the results established 
in [6] and [5]. □ 
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Proposition 5.4 Let L e mLMnxm, S e Conm{L) and Y = {P e X{L) : [l]^ C P}. 
Then 

(i) Y e GsimlmnxmiL)), 

(ii) Q{Y) = 6. 

Proof. Taking into account [19, Proposition 2.4] we will only prove that 3e{Y) = Y. 
Let P eY, then [l]^ C P. Besides, let Q e [P]^^ and let t e [l]s. Then, Wt e [l]s and 
therefore, Vt G P fl V(L) = Q Cl V(L), from which we infer that t E Q. Hence, [1]^ C Q 
which implies that Q eY . So, ^EiX) ^ ^ ■ The other inclusion is immediate. □ 

Theorem 5.2 Let L G mLMnxm- Then the lattice C5(m[m„xm(-^)) is isomorphic to the 
dual lattice Conm{L) and the isomorphism is the mapping defined by the prescription 
e(r) = {(x, y)ELxL: ^^(x) HY = aL{y) H Y} {see [6]). 

Proof. It follows from Propositions 15.31 and 15.41 and the results established in [6] . □ 

Now, we will determine the elements of Qsiy^'^'^nxm{L)) which correspond to principal 
congruences on L. Since 9{a, b) = 6{a A 6, a V 6) there is no loss of generality in assuming 
a<b. 

Lemma 5.1 Let L G mLMnxm o-nd let a,b E L be such that a < b. Then 
a,iy{a + b)) = X{L) \ U fr^\Mc^L{b) \ a,{a))). 

{i,j)G{nxm,) 

Proof. Taking into account [191 Lemma 2.2] we have that (7l{0' + b) = X{L) \ 
U fij^i^L{b) \ (TL^a)). Then, from (E6) and (el3) it results that 

{i,j)£(nxm) 

aMa + b)) = ~3^~(X(L)\ [j f7^\aL{b)\a,{a))) 

{i,j)(i{nxm) 

= U f^\^L{h)\a,{a))) 

(i,j)£(nxni) 

= U f^\aL{b)\aL{a)) 

(ij)(i(nxm) 

= ~ U ^Ef^\a,{b)\aL{a)) 

{i,j)£{nxm) 
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= X{L)\g,\ U 3Efr/ia,ib)\a,ia))) 

{i,j)(l{nxm) 
{i,j)£{nxm) 

= X{L)\ U {9,'ofr^^){3E{a,{b)\aM)) 

(j,j)G(nxm) 

= ^(^)\ U f^'AM^L{b)\aUa))). 

{i,j)e{nxin) 

□ 

Theorem 5.3 Let L G mLMnxm o-nd let a,b & L be such that a < b. Then the following 
conditions are equivalent: 

(i) Y = aL{\/{a + b)), 

(ii) Y G e5(m[m„xm(^)) and &{¥) = e{a,b). 

Proof. Let P G aiiW^a + b)). Then from Lemma lO we have that fij{P) ^ 3s(ctl(6) \ 
o"/^(a)) for all {i,j) E {n x m) and so, taking into account (E5) we infer that frs{P) ^ 
U fr^\^E{(yL{h) \ aL{a)) for all (r, s) G x m). Hence, P G /'/(F) for aU 

(j j')g(nxm) 

(r, s) G (n X m). Therefore, Y is semimodal. On the other hand, let P G (7L((TL(V(a + 6))). 
Then there exists Q G crL(V(a + 6)) such that P = QiiQ)- From this last assertion and 
(E6) we get that fij{P) = fij{Q) for all {i,j) G {n x m). Furthermore, from Lemma [5.11 
we infer that fij{Q) ^ 3£;(crL(6) \ ai^a)) for all (z, j) G (n x m). Hence, we obtain that 
P G (Ji^(V(a + b)). Consequently, giio'Liyici + b))) C (Ti(V(a + 6)). The other inclusion 
follows by taking into account that ql is involutive. So, Y is involutive. Besides, taking 
into account that ai is an isomorphism and (e21) it results that 3e{Y) = Y. Since Y is 
a closed subset of X{L) we conclude that Y G C5(m[m„xm(-^))- From Theorem 14.21 and 
the fact that cr^ is one-to-one we conclude that 6(crL(V(a + 6))) = 9{a,b). The converse 
is immediate. □ 

6 Functional representation theorems for mXAi„xm-algebras 

In the present section, we will generalize the results obtained in [9] for monadic n— valued 
Lukasiewicz-Moisil algebras. More precisely, we will describe three functional represen- 
tation theorems for mLM„ xm-algebras pointing out the relationship between them. To 
this end, the following assertions on monadic Boolean algebras will be necessary. 
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(HI) A constant of a monadic Boolean algebra L is a Boolean endomorphism c on L such 
that 

(cl) CO 3 = 3, (c2) 3oc = c. 

This mapping has the following properties: 

(c3) c o c = c, (c4) c(x) < 3a; for all x E L. 

In particular, a constant c is a witness to an element z of L if 3z = c{z), and we 
will denote it by c^. Furthermore, a monadic Boolean algebra L is rich if for any 
X E L there exists a witness to x. 

(H2) Every monadic Boolean algebra is a subalgebra of a rich one Theorem 11]). 

(H3) If L is a monadic Boolean algebra, then there exists a set X and a Boolean algebra 
B such that 

(i) L is isomorphic to a subalgebra S of the functional Boolean algebra 5^, 

(ii) for each f E S there exists x E X such that 3/(x) = f{x) ( [TTl Theorem 12]). 

Proposition 6.1 Let L e mLMr,^^. Then {B{L) |{«x™), a, V, ~, Wij}(ij)e{nxm), 3, O, 
/) is an niLMnxm^dlgGbra where 3 is defined componentwise and the remaining operations 
are the ones defined in (LMIO). 

Proof. The statement follows from (LMIO) and the definition of 3. □ 

Theorem 6.1 Every mLMnxm^o-lg^bra L can be embedded into B{L) 

Proof. Taking into account [TH Theorem 3.1], the mapping r : L B{L) t^""""^ defined 
by the prescription T{x){i,j) = aijX for each x E L and {i,j) G (n x m) is a one-to-one 
LM„xm^homomorphism. Besides, from (e4) it is simple to check that t{3x) = 3t{x) for 
all X E L,. □ 

Corollary 6.1 Every mLMnxm^o,lgebra can be embedded into a complete one. 

Proof. This assertion follows from a well-known result on Boolean algebras, (LMIO) 
and Theorem 16. 1[ □ 

By defining the notion of centred mLM„ xm^algebras in a similar way to the one given for 
LM^xm^algebras and as a direct consequence of (LMll), we conclude 

Corollary 6.2 Let L G mLMnxm- Then the following conditions are equivalent: 
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(i) L is centred, 

(ii) L is isomorphic to B{L) -[^("-x™). 

Proposition 6.2 Let B he a complete Boolean algebra and let X he a non-empty set. 
Then i^ij |("x™-) , A, V, ~, {(7jj}(jj)g(„xm), 3, O, J) is a complete mLMny^rn^o,lgehra where 
for all X E X, (3/)(x) = \/ f{X) for each f E B '["("^m) ^^^^ remaining operations are 
defined componentwise, heing \/ f{X) the supremum of f{X) = {f{y) : y G X}. 

Proof. From (LM9) and (LMIO) we have that B -[-("x™-)-^ jg a complete LM^xm-algebra 
and that 3 is well defined on B -[^("xm) _ Besides, it is simple to check that identities (el), 
(e2), (e3) and (e4) hold. □ 

For the next functional representation theorem we will apply the results given by P. 
Halmos for monadic Boolean algebras mentioned at the begining of this section. 

Theorem 6.2 Let L he an mLMnxm^O'lg^bra. Then there exists a non-empty set X and 
a Boolean algehra B such that L can he emhedded into (3(fi)) t^""""^ and B{L) IS a 
suhalgehra of B. 

Proof. From (ii) in Remark \2.2\ we have that B{L) is a monadic Boolean algebra 
and so, by (H2) we can assert that B{L) is a subalgebra of a rich monadic Boolean 
algebra B. Let X be a set of constants of B containing at least one witness to x, for 
each X E B. Let $ : i? — )■ (3{B))^ be the mapping defined by ^{z){c) = c{z) for all 
c E X. Then $ is a one-to-one monadic Boolean homomorphism (see [HI Theorem 
12]). On the other hand, from (LMIO) and (LM9) it resuhs that {3(B)) |('^xm)^ 
LM^xm^algebra. Let us consider now the mapping ^ : L ^ {3(B)) |("xm)^ defined by 
(\E'(x)(c))(i, j) = $((TjjX)(c) for each x E L, c E X and {i,j) E {n x m). Taking into 
account the definition of $, (CI), (C2), (C3) and (C5) it is simple to verify that is a 
one-to-one homomorphism of bounded lattices. 

On the other hand, since $ is a Boolean homomorphism, from (C7) we have that 

((^(~ X)){c)){l,j) = ($(ai,-(~ X))){C) = ($(- Or(„_,)(„_,-)(x)))(c) 

= (*((f^(n-i)(m-i)(a;))'))(c) = (<l'((T(„_i)(™-j)(x)))'(c) 

= (($(a(„_,)(„_,)(a;)))(c))' = ((^(x)(c))(n-z,m-j))' 
= (~(^(a:)(c)))(z,j) = ((~^(a:))(c))(z,j), 

for all c G X and (i, j) E {n x m) and therefore, \E'(~ x) = ~ '^{x). Furthermore, taking 
into account (C4), we get that 

{{^{arsx)){c)){i,j) = {<l>{aijarsx)){c) = {<!>{arsx)){c) = {{^{x)){c)){r,s) 
= {ars{{^{x)){c))){i,j) = {{ars{^{x))){c)){i,j), 
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for all c G X and {i, j) E {n x m). Hence, "if^arsx) = ars'^ix). 

If / belongs to the image of then \E'(/) = / for some I G L. Let gi be the mapping defined 
by gi{i,j) = ^o^ijl for all (i, j) G (n x m). It is simple to verify that gi G (3(5)) |("^™-). 
Besides, from (c4) we have that f{c){i,j) = $((jjj/)(c) = c{aijl) < 3crjjZ = gi{i,j) for all 
e (nxm) and so, /(c) < gf; for all c G X. On the other hand, let h G (3(5)) |("-><'^) 
be such that /(c) < h for all c G X. Therefore, f{c)(i,j) < h{i,j) for each (i, j) G {nxm). 
In particular, f{ca--i){i,j) < h{i,j) and so, (yf; < /;,. From this last assertion and the fact 
that gi is an upper bound of {/(c) : c G X}, we infer that gi = \/{f{c) : c G X}. Hence, 
for each / G ^E'(i^) we define (3/)(c) = \/{f{c) : c G X} for all c G X. Moreover, from 
(cl) and (e4) we have that 

((3(*(a;)))(c))(i,j) = 3aijX = c{aij3x) = <l>{aij3x){c) 

for all a; G L, c G X and G (n x m). So, \I' conmmutes with 3. □ 

Remark 6.1 (i) Let L be an mLMnxm^o,lg^bra and let X he a non-empty set. There 
is no loss of generality in asuming that the Boolean algebra 3{B{L)) is complete. Then 
from Proposition 1 6. 2\ we have that (3(B{L))) '|"("^'^) is a complete mLMnxm^O'lgebra. 
Hence, from Theorem \6.2l L can be embedded into a complete mLMnxm^O'lgGbra. It is 
worth noting that the latter is different from that obtained in Corollary \6.1\ 
(a) If all elements of an mLMnxm.^o,lg^bra L are Boolean ones, that is to say if L = B{L), 
then Theorem \6.2\ coincides with Halmos's functional representation theorem indicated in 
(H3). 

With the purpose of obtaining the third functional representation theorem, we extend the 
notion of constant indicated in (HI) to mLM„ xm^algebras as follows: 
A constant of an mLM„ xm^algebra L is an mLM„ xm^endomorphism c on L such that 
c o 3 = 3 and 3 o c = c. 

From this definition, it results that c{L) = 3(L) and therefore, c : L — > 3(L) is an 
LM„ xm^epimorphism such that c is the identity on 3(L). The notions of witness and rich 
mLM„ xm^algebras are similar to those given for monadic Boolean algebras. 

Lemma 6.1 Let L be a rich mLMnxm^algebra and let X be a set of constants of L 
containing at least one witness to x for each a; G L. Then the following conditions are 
equivalent: 

(i) c(x) = 1, for all c G X, 

(ii) X = 1. 
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Proof. It is routine. 



□ 



Theorem 6.3 Let L be a rich mLMn^jn-algebra. Then there exists a non-empty set X 
such that L can be embedded into (3{L))^ . 

Proof. Let X be a set of constants of L containing at least one witness to x for each 
X G -L. Then X is an non-empty set and from (LM9), we have that {3{L))^ is an LMnxm^ 
algebra. Let fl : L — > (3{L))^ be the mapping defined by f2(x)(c) = c(x) for all c G X. 
It is straightforward to prove that Q is an LM„xm^homomorphism. Furthermore, Q is 
one-to-one. Indeed, let x,y E Lhe such that Q{x) = ^{y). Then c{x) = c{y) for each 
c G X. Thus, c{x + y) = 1, for each c G X and so, from Lemma 16.11 and (Tl) we infer 
that X = y. On the other hand, let / = Q{x) for some x & L. Hence, /(c) = c{x) < 3x, 
for each c G X. Besides, if G 3(L) verifies that f{c)<k for all c G X, then f{cx) < k. 
From this assertion we have that 3x < k and so, \/{f{c) : c G X} = 3a;. For each 
/ G ^{L), we define (3/)(c) = 3x for all c G X, being / = Q{x). It is simple to check 
that ^{3y) = 3{Qy) for all y & L. Therefore, L is isomorphic to the mLM„ xm^algebra 
VL{L). □ 

Since every mLM„ xm^algebra is a monadic Boolean algebra whenever for all 

{i,j) G (n X m), then bearing in mind well-known results on monadic Boolean algebras 
we can assert that there exist mLM„ xm^algebras which are not rich. The next theorem 
will characterize rich algebras in mLMnxm- 

Theorem 6.4 Let L G mLMnxm- Then the following conditions are equivalent: 

(i) L is rich, 

(ii) for each x G L there exists a Stone filter Fx such that the natural map Qx '■ L — > 
L/Fx restricted to 3(L) is an LMnxm^isomorphism and qx{3x) = qx{x). 

Proof. 



(i) =^ (ii): Let x E L and let Cx be a witness to x. Then Fx = c~^(l) is a Stone filter 
of L. Hence, the natural map qx restricted to 3(L), which we will denote by qx\3{L), is 
bijective. Indeed, let a E L, then Cx{a) = y for some y G 3(L) and so, Cx{a) = Cxiy). 
Therefore, [a]/j(F^) = [y]R{F^). Furthermore, if z G 3(L) verifies that [y]R{F^) = [z]r(f^), 
then Cx{y) = Cx{z) from which infer that y = z. Thus, each equivalence class has only one 
element belonging to 3(L). This assertion allows us to infer that qx\3{L) is an LMnx-mr 
isomorphism. On the other hand, since Cx{3x) = Cx{x), we conclude that qxi^x) = qx{x). 

(ii) =^ (i): Let x E L. Then there is a Stone filter Fx of L such that qx\3(L), is an LMnxm^ 
isomorphism and qx(3x) = qx{x). Let c = qx]^}^) ° qx- Then, c(3a) = qx\'^h\{qx(3a)) = 3a 
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for all a E L. Besides, c is an LM„ xm^epimorphism from L onto 3(L), from which we have 
that 3c(a) = c(a) for all a G L. Finally, since c{x) = qxl^j^^iQxix)) = qx\^Q{qx(^x)) = 3x, 
we conclude that c is a witness to x. □ 

Remark 6.2 Let L be an LMnxm^o,^9^bra and let [0,6] = {x G L : x < b}, being 
b G B{L). Then it is easy to verify that ([0, b], A, V, — , {(Jij}(ij)^(nxm), 0, b) is an LMnxm^ 
algebra, where —x = ~ x A 6 for each x G [0,b]. Besides, the mapping : L — > [0,6] 
defined by hh{x) = x Ab is an LMnxm^^pii^orphism whose kernel is F{b). 

Corollary 6.3 Let L be a finite mLMnxm^dlgebra. Then the following conditions are 
equivalent: 

(i) L is rich, 

(ii) for each x E L there exists b,j. G B{L) such that restricted to ^{L) is an LMnxm^ 
isomorphism and hh^{3x) = hb^{x). 

Proof. 

(i) =^ (ii): Let x E L. From Theorem I6.4[ there exists a Stone filter such that 
qx '■ 3(L) — 7- L/F^ is an LM„xm^isomorphism and q^i^x) = qx{x). Since L is a finite 
algebra, F^ = F{bx) for some b^ G B{L). Then from Remark 16. 2[ the mapping 7 : 
L/F{b^) — )■ [0,6^] defined by l{\y]R(F(b,))) = y A b^, is an LM„ xm-isomorphism and 
hb^ = 7 o g^,, which allow us to conclude (ii). 

(ii) =^ (i): Let x E L. Then from the hypothesis, there exists bx G B{L) from which by 
Remark |6.2[ the mapping (3 : L/F(b,j.) — )■ [0,6a;] such that (3 o q^^ = k^^ is an LMnxm^ 
isomorphism, being the natural LM„xm^homomorphism. Hence, q^^ = P~^ohb^. From 
this assertion and (ii), it is straightforward to prove that qbj3{L) is one-to-one and so, it 
is an LM„ xm^somorphism. Besides, from (ii) we infer that gb^(3x) = qb^{x). Therefore, 
Theorem 16.41 allows us to conclude that L is rich. □ 

Finally, we will show the relationship between the functional representations obtained in 
Theorems 16. 16.21 and 16.31 in the particular case of rich mLM„xm^algebras. 
Let Xl be a set of constants of a rich mLM„ xm^algebra L containing at least one witness 
to X for each x E L and let 

^B{L) = {c* = c\b(l) '■ c E Xl and c is a witness to at least one b for each b E B{L)}. 

From Theorem 16.31 we have that Q{x) = {c{x))ceXL each x E L. 

On the other hand, let r* : L^^ {B{L) |("x™))^l and P : ((35(L)) f(^x^))^L _^ 
{{3{B{L))) |('^x'«))^s(L) be the mappings defined by 
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■7"*((ctc)cGXi,) = {'r{ac))ceXL, being r the mapping introduced in Theorem 16.11 

n(/(c))c«J = (/(c*))..gX,(,,. 

Then for each x & L, we have that 

(P o r* o n){x) = (P o r*)((c(x))eexj = P((r(c(x)))eexJ 

= P{{{(^^j{c{x)))(i,j)e{nxm))ceXr^ = P{{{c{aij{x)))(^^J)e{nxm))c€Xr^ 

= ((c*((Tij(a;)))(ij)6(„xm))c*GXs(i) = ^(a;), 
where \l/ is the mapping given in Theorem 16.21 Then the following diagram commutes: 
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